ON THE REPRESENTATION OF INTEGERS BY 
QUADRATIC FORMS 

T.D. BROWNING AND R. DIETMANN 

Abstract. Let n ^ 4, and let Q G Z[Xi, . . . , Xn] be a non-singular 
quadratic form. When Q is indefinite we provide new upper bounds for 
the least non-trivial integral solution to the equation Q = 0, and when 
Q is positive definite we provide improved upper bounds for the least 
positive integer k for which the equation Q = fc is insoluble in integers, 
despite being soluble modulo every prime power. 



1. Introduction 

Let n ^ 3 and let Q £ TL\X\^ . . . be a non-singular quadratic form, 
with discriminant Ag. Given a non-negative integer /c, this paper is con- 
cerned with the locus of points 

5(/c; Q) := {x = (xi, . . . , x„) G : x / 0, Q(x) = A;}. 

Our basic motivation is the problem of deciding whether or not Q) is 
empty, for given k and Q. We shall address this question in two rather 
different contexts: firstly when Q is indefinite and /c = 0, and secondly, 
when k is large and Q is positive definite. Throughout this paper we shall 
work with classically integral quadratic forms Q. Thus there is a symmetric 
matrix A = (^ij)i^i.j^n) with coefficients in Z, such that 

Q(X) = X^AX 

and Aq = det A. We shall write 

IIQII := max \Aij\ 

for the height of the quadratic form Q. We are now ready to discuss the 
decidability question for S{k;Q), for which we distinguish between the in- 
definite and positive definite cases. 

1.1. Indefinite forms. In this section we consider the problem of deciding 
when a given indefinite quadratic form represents zero. Now it is well-known 
that the Hasse-Minkowski theorem gives a finite procedure for determining 
whether or not the set 

S{Q) ■.= S{0;Q) 
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is empty. An alternative procedure arises from providing an effective upper 
bound for the maximum modulus of the smallest element of S{Q), in terms 
of the coefficients of Q. 

Let A„((5) be minimal with the property that when S(Q) is non-empty, 
it contains an element with |x| ^ A„((5). Here, as throughout our work, we 
take |z| to be the norm maxi^j:^„ \ zi\, for any z € M". In this context there 
is a rather old result due to Cassels [2], which shows that 

A„(Q)^c„l|g||("~^)/^ (1.1) 

with Cn = (5(3^2 + n - 10)(n - l)!2)("-i)/2. A simpler proof of (1.1) has 
been given by Davenport [5], with the sharper value (-\/2ra7n-i)^"'~^'*^^ for the 
constant c^. Here, 7^ is Hermite's constant, defined as the upper bound 
of the minima of all positive definite quadratic forms in m variables, of 
determinant 1. While the precise value of the constant c„ in (1.1) is perhaps 
unimportant, the exponent of \\Q\\ has much more significance. In fact it 
was shown to be best possible by Kneser [3] , via the ingenious example 

go(x) = - {X2 - cXif (x„ - cx„_i)2, 

for any integer c ^ 3. It is self-evident that Qq is a non-singular indefinite 
quadratic form, with height ||<5o|| = Moreover we clearly have (3o(a) = 0, 
where 

a= (l,c- l,c2 -c,...,c"-i -c"-2). 

A little thought reveals that a is the unique solution to the equation Qq = 0, 
with least norm and positive first component. On noting that c"~^ — c""^ > 
i^n-i _ 1 ||QQ||(n-i)/2^ since c ^ 3, we therefore conclude that the exponent 
of IIQII in (1.1) is, in general, best possible. 

The first goal of this paper is to show that Cassels' exponent can be 
sharpened substantially when suitable assumptions arc made about the form 
Q. That such improvements are available already follows from the work of 
Schlickewei [16]. Given a positive integer d ^ n/2, it is shown in this work 
that there is a constant > depending only on n, such that 

An(Q)^C„||Q||("-'^/^''\ 

provided that Q vanishes on a d-dimensional subspace of Q". One retrieves 
(1.1) by taking d = 1 vn this inequality. In our present work wc shall derive 
alternative hypotheses under which the exponent of Cassels can be beaten. 
Suppose for the moment that Q is diagonal, with Aq 7^ 0, so that 

Q(X) = ArXl + ■■■ + AnXl (1.2) 

for non-zero Ai, . . . , An G Z not all of the same sign. In particular we now 
have Aq = Ai - ■ ■ An and ||Q|| = maxi^j^„ In this setting it is worth 
drawing attention to the work of Ou and Williams [15], who have shown 
that if the equation Q = is non-trivially soluble in integers xi,. . . ,Xn, 
then there is a solution satisfying 

\Ai\xl + --- + \An\xl^2\AQ\. 
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In view of the fact that |^i|~^|AQ| ^ for 1 ^ i ^ n, this result 

impUes that 

K{Q) ^ V2||Q||("-i)/2, (1.3) 

for any indefinite quadratic form of the shape (1.2). Thus not only do we get 
an improvement over (1.1) in the value of the constant, but we also get an 
improvement over the term HQII^""^-*''^, if the coefficients of Q don't all have 
the same order of magnitude. It seems to be an open question whether or 
not there exists a version of (1.1), for arbitrary indefinite quadratic forms, 
in which the constant is actually independent of n. 

One obvious way of beating Cassels' bound for large values of n arises 
through setting n — 5 of the variables equal to zero, and then applying (1.1) 
to the resulting form. In view of Meyer's theorem this form is guaranteed to 
have at least one non-trivial solution provided that it is indefinite, so that 
Cassels' inequality is applicable. Note that a quinary quadratic form of rank 
at most 4 trivially represents zero. That the procedure of eliminating n — 5 
of the variables is not always available, is demonstrated by Kneser's example 
above. The form Qo{Xi, ... , 0, Xj^i , . . . , X„) is negative definite for 

any choice of 1 ^ j ^ n. It is not hard to see, however, that this procedure 
will always be successful for diagonal indefinite quadratic forms. Thus, given 
any quadratic form of the shape (1.2), with n ^ 5 and Ai, . . . , An & Z non- 
zero and not all of the same sign, it is always possible to set n — 5 of the 
variables equal to zero in such a way that the resulting quinary form is 
indefinite. This rather simple observation, that was drawn to the authors' 
attention by Professor Heath-Brown, leads to the following improvement of 
(1.1) for diagonal quadratic forms in at least five variables. 

Theorem 1. Let n ^ 5 and assume that Q G Z[Xi, . . . is a diagonal 
indefinite quadratic form. Then we have 

A„(Q) ^ V2\\Qf. 

Here, rather than applying (1.1) in the case n = 5, we have instead 
employed the inequality (1.3) of Ou and Williams to get an even sharper 
result. Returning to the general case, let n ^ 5 and let Q G Z[Xi, . . . , X„] be 
a non-singular indefinite quadratic form, with underlying matrix A. There 
does not appear to be a very clean description of the general class Q{n), 
say, of all quadratic forms for which one may set n — 5 of the variables equal 
to zero in such a way that the resulting quinary form is indefinite. This is 
unfortunate, since it is clear from our argument above that A„(Q) <C ||<5|P, 
for any Q € Q{n). We shall say no more about the class Q(n) here, save to 
observe that a necessary condition for the form Q to be contained in Q{n) is 
that the set of all principal minors of A, with Aq = det A removed, should 
contain elements of opposite sign. Instead, we shall adopt a rather different 
approach. 

Let us define An(Q) to have the property that when there is a vector 
X G for which (5(x) = and xi ^ 0, then there exists such a vector with 
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|x| ^ An{Q). In particular it is plain that we always have A„(Q) ^ An{Q). 
Let Ai, . . . , An G M denote the eigenvalues of A, and define 

m{Q) ■— min |Ai| (1.4) 

to be the minimum modulus of these eigenvalues. We shall occasionally 
appeal to the well-known inequality 

max |Ai| ^ wllQII, (1-5) 

from which it follows that m(Q) ^ The following result is our main 

contribution to the theory of indefinite quadratic forms. 

Theorem 2. Let n ^ 5 and assume that Q G Z[Xi, . . . , Xn] is an indefinite 
quadratic form, with discriminant Aq ^ 0. Then we have 

AUQ) «e m(Q)-V2(|AQ|l+2/3a||g||n+s)l/(n-3-a„)^ 

for any e > 0, where 

_ J 1, if n is even, ,^ 
10, ifn is odd, ^ 



and 



„ 1 0, if is odd and square-free, ,^ 

*^ ' ' 1/ (n — 4) , otherwise. ^ ' ' 



All of the implied constants that appear in our work arc effectively com- 
putable. They will be permitted to depend at most upon n. Any further 
dependence will be explicitly indicated by appropriate parameters in sub- 
script. As will become apparent at the close of §2, one may actually take 
/3q = in the theorem for a rather less restrictive class of quadratic forms. 

It is interesting to place Theorem 2 in the context of our discussion of 
Kneser's quadratic form Qq. This form has discriminant of modulus 1, 
and height \\Qo\\ = c^. Moreover, it turns out that m((5o) 3> c^~^", in 
the notation of (1.4). To see this we follow an argument suggested to us 
by Professor Heath-Brown. It begins with the observation that Qq has 
underlying matrix A = B^DB, where D = Diag(l, —1, . . . , —1), B = I — C, 
and C is the matrix with c's just below the diagonal and zero everywhere 
else. But then B~^ = I + C + • • • + C"^~^, and it is not hard to see that 
the maximum modulus of any element of the matrix A^^ = B^^DB"^ is 
C>(c2"-2). Thus, if Ai,...,A n are the eigenvalues of A, it follows from (1.5) 
that m((5o)~^ ^ maxi^j^n l^^^^l c^"~^. This establishes the claim that 
m{QQ) » c^~^", and we may now put all of this together to deduce from 
Theorem 2 that 

A„(Qo) <e c''-^c^n/{n-^-a„)+e ^ || || (n-l)/2+n/(n-4)+£ _ 

This is, as was to be expected, weaker than the inequality implied by (1.1). 

At first glance, it is perhaps not obvious that Theorem 2 ever improves 
upon Cassels' result. To see that it does, it will be convenient to derive a 
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weaker version of Theorem 2, in which the term m{Q) does not appear. It 
follows from (1.5) that m(Q) = m(Q)|AQ|/|Ai • • • A„| » |AQ|||Qf Once 
inserted into Theorem 2, this yields the following result. 

Corollary 1. Let n ^ 5 and assume that Q G . . . is an indefinite 

quadratic form, with discriminant Aq ^ 0. Then we have 

for any e > 0, where an is given by (1.6) and is given by (1.7). 

Suppose for the moment that ^ G M is chosen so that |Aq| = ||Q||^, and 
that Aq is odd and square-free. Then it follows from Corollary 1 that we 
get a saving over Cassels' bound for An(Q) as soon as 

2n 



e> 



n — b — Ur. 



In particular we must have n ^ 7, since ^ ^ ^ n. As is well-known, the 
discriminant of a generic quadratic form has the same order of magnitude 
as the nth power of its height. Thus, for typical indefinite quadratic forms, 
one should be able to take ^ = n in the above analysis. In this favourable 
setting we get a decent saving over the bound of Cassels as soon as n > 9. 

Whereas we have so far only been interested in Theorem 2 on the grounds 
that A„((5) ^ Kn{Q), the quantity An(Q) has actually received significant 
attention in its own right. Thus Masser [14] has drawn upon the proof of 
(1.1) to show that 

At (Q) « \\Qrl\ (1.8) 

for arbitrary indefinite quadratic forms Q. By adapting Kneser's example, 
Masser also shows that the exponent n/2 is best possible. It is somewhat 
surprising that the condition xi 7^ inflates the corresponding exponent of 
Cassels by 1/2. In this setting, our estimates for hX.{Q) have rather more 
currency than those for A„(Q) did, since there is now no analogue of the 
argument that was used to prove Theorem 1. In particular we can show 
that Masser's estimate is not best possible for diagonal indefinite quadratic 
forms, as given by (1.2). For such forms, the set of eigenvalues {Ai, . . . , A„} 
coincides precisely with the set of coefficients {^1, . . . , An}. We may there- 
fore employ the lower bound n — 3 — a„ ^ 2, together with the fact that 
m{Q)~^\AQ\ ^ IIQII""-'^, in order to deduce the following trivial consequence 
of Theorem 2. 

Corollary 2. Let n ^ 5 and assume that Q G 'L[Xi, . . . is a diagonal 
indefinite quadratic form, with discriminant Aq 7^ 0. Then we have 

MiiQ) <e ||Q||(2"(l+/3Q)-l)/{"-3-an)-t-£^ 

for any e > 0, where an is given by (1.6) and /3q is given by (1.7). 
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It is not hard to check that Corollary 2 improves upon Masser's bound 

(1.8) when n ^ 7 if Aq is odd and square-free, and when n ^ 9 in general. 
In fact the improvement is quite substantial, suggesting a limiting exponent 
of 2 as n gets large. 

1.2. Positive definite forms. In this section we turn to the second ma- 
jor theme of this paper. Given a positive definite quadratic form Q G 
. . . , we are now interested in determining whether or not S{k;Q) 
is empty, when k is large. An obvious necessary condition for S{k\ Q) to be 
non-empty is that the congruence 

<5(x) = k (mod p*) 

should be soluble for every prime power p*. Let us say that the pair k,Q 
satisfies the "weak local solubility condition" if this occurs. We shall usually 
just write ^%k,Q) satisfies weak LSC", for short. It is natural to question 
whether S{k; Q) is automatically non-empty for any pair k, Q satisfying the 
weak local solubility condition. The answer to this is negative, as demon- 
strated by the quadratic form 

Qi(X) = 2{Xf + ■■■+ Xl_^) + {k + 2)Xl. (1.9) 

This example is due to Watson [19, §7.7]. It is not hard to check that (fe, Q\) 
satisfies weak LSC, but that the equation Qi(x) = A; is insoluble for large 
odd values of k. It is at this point that the work of Tartakowsky [18] enters 
the picture. Define 

^(Q) := {A; e N : S{k;Q) = 0, {k,Q) satisfies weak LSC}, 

and 

KiQ) '■= max {k}. 

fcei?„(Q) 

Then under the assumption that n ^ 5, he has shown that ^{Q) is finite. 

Tartakowsky's argument does not lead to any estimate for the cardinality 
of ^{Q), and the problem of finding an effective upper bound for this 
quantity has since been considered by several authors. One of the most 
impressive results in this direction is due to Watson [20] , giving that 

Note that a positive definite quadratic form is automatically non-singular, 
and furthermore, we trivially have #^{Q) ^ in{Q)- It should be clear from 

(1.9) that Watson's bound is best possible for n ^ 10, as we have k S> Aq^ 
here. Hsia and Icaza [13, §4] have since provided the estimate 

for n ^ 5, in which the implied constant is made completely explicit. This 
is sharper than (1.10) when n = 5 or n = 6. 

In the intermediate case 5 ^ n ^ 9, Watson obtains sharper bounds in the 
special case of diagonal quadratic forms. In fact his approach to the problem 
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is to first handle the case of diagonal forms through a classical application of 
the circle method, before then combining these results with a diagonalisation 
process to handle the general case. This is somewhat wasteful and our 
approach to the problem will involve handling the case of general quadratic 
forms directly. It transpires that our method is most effective when the 
height HQ 1 1 of Q is small compared to Aq, whereas Watson's method is best 
when HQ 1 1 is large compared to Aq. By merging the two approaches we 
shall succeed in beating Watson's bound when 5 ^ n ^ 9. 



Theorem 3. Let n ^ 5 and assume that Q G '^[Xi, . . . ,Xn] is a positive 
definite quadratic form. Then we have 

\Aq\, if 10, 

for any £ > 0, where 



6n(<3) <£ 



4(n - 2)(3n2 _ 7n - 3) 



(1.12) 



(2n3 - 9n2 + 2n + 12) (n - 3) ' 

In order to facilitate comparison between Theorem 3 and the bounds in 
(1.10) and (1.11), we have calculated approximate values for the exponents 
in the following table: 



n 


^+ i 

n— 4 ' n 


n~2 I 2 

n—i ' n 


(f){n) 


5 


5.200.. 


3.400.. 


4.723.. 


6 


2.666.. 


2.333.. 


2.545.. 


7 


1.809.. 


1.952.. 


1.752.. 


8 


1.375.. 


1.750.. 


1.341.. 


9 


1.111.. 


1.622.. 


1.088.. 



One easily checks that both of the exponents 5/(n — 4) + l/n and ^(n) 
are strictly less than 1 for n ^ 10. Moreover the bound of Hsia and Icaza 
is the best available for n = 5 and n = 6, but is weaker than Theorem 3 
for 7 ^ n 9. Inspired by our results in the previous section, it might be 
expected that sharper bounds are available for t„((5) when the height of Q 
is not too large compared to the discriminant. The following result shows 
that this is indeed the case. 

Theorem 4. Let n ^ 5 and assume that Q G . . . is a positive 

definite quadratic form. Then we have 

UQ) «. (|AQ|("-^)/("-^)||g|r+^)'/("-'\ 

for any s > 0. 

Let Si ^ • • • ^ S„ denote the n successive minima of Q. If Q is Minkowski 
reduced, in the sense of Watson [19, §2.9], for example, then it follows that 

IIQII « s„. 

In view of the fact that the set ^{Q) is left invariant under any unimodular 
transformation, it is not hard to see that the statement of Theorem 4 remains 
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true with \\Q\\ replaced by This gives a version of the result that is 
independent of the particular choice of coordinates. For a typical quadratic 
form Q one expects S„ to have order of mag nitude |Aq|V". This yields 

in Theorem 4. Not only does this improve on (1-10) for every n ^ 5, it does 
so by quite an ample margin. 

It is natural to ask about the corresponding situation for smaller values of 
n. When n = 3, Duke [9] has used the theory of weight | modular forms to 
tackle the problem. Specifically, he has shown that there exists an absolute 
constant c > such that if k is square-free, with k > c\Aq\^^'^ , then the 
equation Q{Xi,X2,X3) = k has an integral solution provided that {k,Q) 
satisfies weak LSC. Here, the constant c is ineffective, since it arises out of 
an application of Siegel's lower bound for L(l,x)- 

When n = 4, it turns out that stronger assumptions are needed to en- 
sure the solubility of Q(Xi, X2, X3, X4) = k. Consider the positive definite 
quadratic form 



Q2(X) = X( + X^ + 7(X| + X. 



A, 



Watson [19, §7.7] has observed that by taking = 3 x 7^", for G N, one 
can show that the set ^4 ((52) is infinite. Hence a stronger local solubility 
condition is needed to treat the case n = 4. Let 

0, P>2, 

1, p = 2, ^^-^^^ 

and let Q £ 1\X\, . . . ,X„] be a positive definite quadratic form. Then we 
shall say that the pair k,Q satisfies the "strong local solubility condition", 
usually written "(A;, Q) satisfies strong LSC" for short, if for every prime p 
there exists x G (Z/p^+^^pZ)" such that 

Q(x) = A: (modp^+^^'f), pfAx. (1.14) 

We shall occasionally say that "(fe, Q) satisfies strong LSC modulo p" if this 
congruence has a solution for that particular choice of prime p. We now 
define the set 

^{Q) --{keN: S{k;Q) = 0, {k,Q) satisfies strong LSC}, 
and the corresponding quantity 

r^{Q) := inax m. 

Clearly V^{Q) is finite for n ^ 5, since ^niQ) ^ ^{Q)- The corresponding 
result for n = 4 is due to Fomenko [10] and uses the theory of modular 
forms. Schulze-Pillot [17] has since refined the argument, obtaining 

for a quantity 64 (Q) similar to 64 (Q)) where N denotes the level of Q. It 
should be noted that Schulze-Pillot's bound is completely explicit, and that 
he achieves finer estimates under the assumption that N is square-free. The 
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essential difference between t'^iQ) and t^Q) is that there should be prim- 
itive local solutions everywhere. This is implied by our strong local solu- 
bility conditions (1.14), whence ^KQ) ^ ^^{Q)- Hanke [11, Theorem 6.3] 
has also used a modular forms interpretation to examine a quantity similar 
to but the estimate he arrives at is too complicated to state here. 

Again, an alternative local solubility condition is employed, which differs 
from both Schulze-Pillot's and ours. It corresponds to assuming weak LSC, 
together with an extra local condition on k for those primes p such that Q 
is anisotropic modulo p. Our approach leads us to the following result. 

Theorem 5. Let n ^ 4 and assume that Q G Z[Xi, . . . is a positive 
definite quadratic form. Then we have 

(|AQiiiQr+^)'/("-=^\ 

for any £ > 0. 

Take = 4 in the statement of Theorem 5. Then, using the fact that the 
set ^niQ) is Isft invariant under any unimodular transformation, together 
with the basic property \\Q\\ <C |Aq| satisfied by any Minkowski reduced 
quadratic form Q, we deduce the following result. 

Corollary 3. Let Q G Z[Xi, X2, X^, X4] be a positive definite quadratic 
form. Then we have 

for any s > 0. 

Returning to the generic setting, for which ||Q||"^ <C |Aq| <C HQH", it 
follows from Theorem 5 that t*^{Q) \Aq\*^^^~^^^^ for typical positive 
definite quadratic forms inn ^ 4: variables. In particular we have the sharper 
bound iliQ) ^£ |Aq|^+^ for generic quaternary forms Q. 

1.3. Outline of the paper. The underlying tool in this paper is a modern 
form of the Hardy-Littlewood circle method, due to Heath-Brown [12]. This 

will be discussed in more detail in the following section. In §3, which is 
essentially independent of the circle method, we shall undertake the proof of 
Theorem 3. This part of the paper involves a delicate reduction argument 
which allows one to study the equation Q = k under stronger local solubility 
assumptions, thereby permitting an appUcation of Theorem 5, rather than 
the obvious application of Theorem 4. Once combined with Watson's proof 
of (1.10), this will be enough to furnish the statement of Theorem 3. 

Our use of the circle method begins in earnest in §4. In fact we shall 
use it to establish an asymptotic formula for the number of x G Z" such 
that Q(x) = k, which are constrained to lie in a certain expanding region. 
A crucial feature of our asymptotic formula is that its dependence upon 
the coefficients of Q needs to be made completely explicit. Indeed, we will 
then be able to determine precise conditions on the size of the region (resp. 
the size of k) needed to ensure that S{k;Q) is non-empty, as required for 
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Theorem 2 (resp. Theorems 4 and 5). This requires an appreciable amount 
of work, since the formulation of the method given by Heath-Brown [12] 
pays no attention to the question of uniformity in the coefficients of the 
quadratic form. 

A further obstacle that we'll need to deal with, and which marks another 
departure from the usual applications of the circle method, emerges in the 
treatment of the singular series & {k, Q). Thus we will need to bound ©(/c, Q) 
away from zero uniformly in terms of k and the coefficients of Q. While the 
obvious approach for doing this would undoubtedly give something here, we 
have adopted a rather more sophisticated argument in §5, and the bounds 
obtained are actually quite sharp. 

Notation. Throughout this paper we shall write / /(z)dz for the n-fold 
repeated integral of /(z) over M". Given gr G N, a sum with a condition 
of the form b (mod q) will mean a sum taken over b G such that the 
components of b run from to g — 1. Finally, for any a G M we shall write 

e{a):= e^™ and eg(a) := e^™/^. 

Acknowledgement. The authors are grateful to Roger Heath-Brown for 
several useful conversations relating to the contents of this paper. 

2. Preliminaries 

In this section we shall collect together the main ingredients in the proofs 
of Theorems 2, 4 and 5. Let n ^ 4 and let Q G 1^[Xi, . . . ,Xn] be a non- 
singular quadratic form of discriminant Aq, with underlying matrix A. Let 
R G SO„(M) be an orthogonal matrix that diagonalises A, which we regard 
as being fixed throughout this paper. Then there exist Ai, . . . , A„ G M, such 
that 

R^AR = Diag(Ai,...,A„), (2.1) 

and Ai • • • A„ = Aq. In particular, we have (5(RU) = AiC/f -|- • • • -|- A„[/^, 
and since Ai, . . . , A^ are merely the eigenvalues of A, (1.5) clearly holds. 

Given an arbitrary polynomial / G Z[Xi , . . . , X„] , and a bounded function 
u; : R" — R^o of compact support, we define the weighted counting function 

N^{f;B) :=5^^B-ix), 

for any B ^ 1. Here, the summation is taken over all x G for which 
/(x) = 0. Our proof of Theorem 2 is based upon an analysis of the asymp- 
totic behaviour of N^^Q; B), as B ^ oo, for a suitable w. Likewise, to prove 
Theorems 4 and 5 we shall study the counting function Ni^(Q — k; k^^"^), as 
A; — > oo. The quantities Nu,{Q; B) and Nw{Q — k; /c^/^) have received consid- 
erable attention over the years, and several methods have been developed to 
study them. The method that we shall employ is based upon the new form 
of the Hardy-Littlewood circle method, due to Heath-Brown [12]. Using this 
version of the circle method, Heath-Brown has established the existence of 
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a non-negative constant Cyj{k,Q) such that 

provided that n ^ 4 and w belongs to a certain class of weight functions. 
Similarly, for n ^ 5 and the same class of weights w, he shows that there is 
a non-negative constant (Q) such that 

(O- B) - c (0)B"~^ + / Oe,Q(5"/2+^), if n ^ 6 is even, 
iV^(g, B) - c^{Q)B + I o^^^(5(n-i)/2+.)^ if n ^ 5 is odd. 

In order to discuss the two cases simultaneously, it will be convenient to think 
of the case = as corresponding to a study of N^{Q; B), as B ^ oo, and 
the case > as corresponding to a study of Nw{Q — k; k^^"^), as k ^ oo. In 
either case we may therefore refer to the counting function N^[Q — k: B), for 
k ^ 0, with the understanding that B = k^^"^ when we are in the case k > 0. 
On assuming that n ^ 5 in the case A; = 0, we may combine Heath-Brown's 
estimates to deduce that 

N^{Q -k-B) = c^{k,Q)B^-^ + 0,,q(s(-i+T")/2+^), (2.2) 

for a suitable constant Cyj{k, Q) ^ 0, where 

_ J 1, if n is even and k = 0, , . 

~ \ 0, otherwise. ^"'"^^ 

As indicated above, the central component in our work is a finer version of 
(2.2), in which the dependence upon the coefficients of Q is made completely 
explicit. On establishing a suitable lower bound for the constant Cw{k,Q), 
it will then be possible to determine precise information about the size of B 
that is needed to ensure that Nw{Q — k; B) > 0. 

The constant Cw{k, Q) may be interpreted as a product of local densities, 
and we proceed to discuss it in more detail. For any prime p, the p-adic 
density of solutions is defined to be 

Op = ap{k, Q) := lim p-'(^-'^N{p% (2.4) 

t— >oo 

where 

iV(p*) := #{x (mod p*) : Q(x) = A; (mod p*)}. (2.5) 
When this limit exists, the singular series is given by 

e{k,Q) :=llap. (2.6) 

p 

We shall set 6(Q) := &{0,Q). It transpires that &{k,Q) is always conver- 
gent for the quadratic forms considered here. Let us write 

N*{p*) := #{x (mod p*) : Q(x) = k (mod p*), p f Ax}, (2.7) 

for any prime power p*. It follows from a simple application of Hensel's 
lemma that 

N*{p*) ^ _p{"-l)(t-l-2Tp)^*(pl+2rp-)^ (2.8) 
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for any i ^ 1 + 2Tp, where Tp is given by (1.13). We shall make use of this 
inequality at several points of our argument. 

In order to introduce the singular integral, it will be convenient to define 
the polynomial Pq G . . . according to the rule 

P^l^\ — I '5(X)> if = 0, , . 

Pq(X).-| g(x)-l, ifA;>0. ^^■^> 

In particular we clearly have -Pq(X) = B~'^{Q{BX.) — k), whether or not 
k is zero. Then for any infinitely differentiable function w : MP ^ M^o of 
compact support supp(zt;), such that VPq / on the closure of supp('u;), 
the corresponding singular integral is defined to be 

(7oo(u;;Pq) := lim(2e)-i / u;(x)dx. (2.10) 

This limit exists, and moreover is positive if w takes a positive value for some 
real solution x of Pq{x.) = 0, by the first part of [12, Theorem 3]. One should 
think of (Joo(u);P(5) as giving the real density of solutions, weighted by w. 
With these definitions in mind, we then have Cy,{k, Q) = a^oiw; PQ)&{k, Q) 
in (2.2). 

Before revealing our uniform version of (2.2), we must first decide upon 
the choice of weight function that we shall work with. Consider the function 
'u;o : M — ^ I^^O) given by 

Then wq is infinitely differentiable with compact support [—1,1]. Now define 
the function 

■u;i(x) := ^0(2x1 - 2)'«;o(a;2) • • • WQ{xn), (2-12) 

on R". Then wi is infinitely differentiable, with support [^, |] x [—1, l]"^-"^. 
Recall the orthogonal matrix R G SO„(M) that was chosen so that (2.1) 
holds. Then we shall work with the function wq : M" — > M^O) given by 

wq{x) := wiK^x), (2.13) 

where 

w;(x) := Wi{\Xi\^/^xu . . . , {Xnl'^^Xn). (2.14) 

Let us write 

Qsgn(X) := aiX^ + a^Xl + • ■ • + a^Xl, (2.15) 
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where CTj := Aj/|Aj| for 1 ^ i ^ n. Then (2.10) miphes that 
c7oo(u;q;Pq) = lim(2£)-i / u;(R^x)dx 

= lim(2£)-i / wi{\Xi\^/\u • • • , |A„|^/\„)du 

= I A 11/2 / w^i V dv = .y^ ■ 

We shall write 

O-oo = CTooiwi; PQssu), (2-16) 

for convenience, where Qsgn is given by (2.15) and Pq^^^ is given by (2.9). 
In particular it follows from our remarks above that 

1< (Too < 1. (2.17) 

We are now ready to reveal the main ingredient in our work. The following 
result will be established in §4. 

Proposition 1. Let n ^ 4 and k > 0, orn^b and k = 0. Then we have 
N^^iQ -k-B) = ^2^^5-2 + 0,(||Qr/2+.5(n-i+7n)/2+.)^ 

where 7„ is given by (2.3). 

As a method for proving results of the sort in Theorems 2, 4 and 5, 
Proposition 1 is not altogether new. In fact the second author [8, Theo- 
rem 2] has established an asymptotic formula for a quantity very similar 
to Ny,^{Q — k;B). He does so for precisely the same ranges of n, and also 
obtains uniformity with respect to the coefficients of Q. However the error 
term that we obtain is substantially sharper than that obtained there. It 
is worth highlighting that the classical form of the circle method (see Dav- 
enport [7], for example) could also be used to establish a result of the type 
in Proposition 1 when n ^ 5. However, a single Kloosterman refinement is 
needed to treat the case n = 4 and k > 0. 

The weight wq that occurs in Proposition 1 has been specially chosen 
to optimise the error term in the asymptotic formula. When /c = it is of 
independent interest to try and obtain versions of this result for the counting 
function Nu){Q;B) associated to a weight w : M" M^o that approximates 
the characteristic function of [—1, 1]", since this amounts to counting rational 
points of bounded height on the quadric hypersurfacc Q = in P"~^. This 
line of enquiry has been pursued by the first author [1] for diagonal quadratic 
forms. A novel feature of this work is that quaternary forms are handled, 
these not being touched upon in the present work when A; = 0. 

Returning to Proposition 1, it is clear that we shall also need some control 
over the size of the singular series 6{k,Q) appearing in Proposition 1. We 
shall be able to do so under the assumption that {k, Q) satisfies weak LSC, 
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and we shall get our sharpest bound when it is assumed that {k, Q) satisfies 
strong LSC. The following result will be established in §5. 

Proposition 2. Let £ > 0. Suppose that n ^ 5 and {k, Q) satisfies weak 
LSC, with Q a non-singular quadratic form. Then 

6(fc,Q)», |AQ|-^'=.«-^ 

where 

Q _ j 0, if {k, Q) satisfies strong LSC, ,^ 

k,Q — i/(^n-4), otherwise. ^ ' ' 

Now suppose that n = 4 and {k, Q) satisfies strong LSC, with k > 0. Then 

6{k,Q) >, k-'\AQ\-'. 

It is now an easy matter to combine Propositions 1 and 2 to deduce 
Theorems 2, 4 and 5. The deduction of Theorem 3 is rather more involved 
and will be undertaken in the subsequent section. Let us begin by deriving 
Theorem 2, for which we shall apply Propositions 1 and 2 in the case n ^ 5 
and k = 0. In particular we have 7^ = an in Proposition 1, where an is 
given by (1.6). When the discriminant Aq of Q is square-free, an application 
of the Chevalley- Warning theorem implies that (0, Q) satisfies strong LSC 
modulo p, for every odd prime p. If n ^ 5 and Aq is odd, then it is easily 
seen that (0, Q) satisfies strong LSC modulo 2. Thus we may take 9o,q = (3q 
in our application of Proposition 2, where /3q is given by (1.7). We may 
therefore combine Propositions 1 and 2 with (2.17), in order to deduce that 
Nwq{Q\ B) > provided that B is chosen so that 

(|AQ|l+2/3Q||Q||n+.)l/(n-3-a„)_ 

Recall that Ai, . . . , G M denote the eigenvalues of the underlying matrix 
A. Then it follows that there is at least one non-trivial vector x G Z", for 
which Q{x.) = and Xi ^ 0, with |x| ^ B, provided that 

B », max{|Ar'/'}(|AQr+^^'^||Qr+^)'/("-'-""^ 

On recalling the definition (1.4) of m{Q), this therefore completes the proof 
of Theorem 2. 

We conclude this section by deducing the statements of Theorems 4 and 
5. For this we shall apply Propositions 1 and 2 in the case n ^ 4 and 
A; > 0. In particular we have B = fc^/^ and 7„ = in Proposition 1. Let 
Q G 1i[Xi, . . . ,Xn] be a positive definite quadratic form and suppose that 
(A;, Q) satisfies weak LSC. Then it follows from Propositions 1 and 2, together 
with (2.17), that N^^iQ - k; fe^/^) > provided that 

(|AQ|i+2e^^«iiQr+^)'/("-^\ 

and {k, Q) is assumed to satisfy strong LSC in the case n = 4. Here, 0k,Q = 
if (k, Q) satisfies strong LSC, and 6k,Q = l/(n — 4) otherwise. This provides 
the required upper bounds for tn{Q) and tniQ)- 
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3. A HYBRID APPROACH TO THEOREM 3 

The purpose of this section is to deduce the statement of Theorem 3 from 
Theorem 5. Throughout this section let n ^ 5, and let Q G Z[Xi, . . . , X„] be 
a positive definite quadratic form of discriminant Aq. As we have already 
mentioned, the sets ^{Q) and ^niQ) ^'^^ l^ft invariant under any unimod- 
ular transformation, since S{k;Q) is non-empty if and only if S{k;Q') is 
non-empty, for any Q' that is equivalent to Q. 

Wc begin by recording a simple calculation for the number of solutions to 
a quadratic congruence modulo an odd prime p. Given integers fc, ai, . . . , a^, 
and any odd prime p, we define 

Mr{p) := #{z (mod p) : aizf + • • • + flr-^r = ^ (mod p), p f z}, (3.1) 

where z = (zi, . . . , Zr). The following result ought to be well-known, but we 
have included our own proof for the sake of completeness. 

Lemma 1. Suppose that p \ 2ai ■ ■ ■ a^. Then we have 

- i^p+ ir^^^^lP~^{i^pP - 1), ifr is even, 



Mr{p) = 

where ujp := and 



f^)u;+^p-\ ifr is odd, 



^i/* P I ^ 



0, tfp\k. 
Proof. In order to study Mr{p), we write 

Mr{p) = -Kp+p~'^ ^ ^ ep{c{aizl-\ \- UrZ^ - k)) 

c (mod p) z (mod p) 

p—1 r 

= p'"~^ - Kp + p~'^^ep{-ck)Y[ ^ ep(caiZ^). 

c=l i=l z (mod p) 

Since p f 2cai ■ ■ ■ a^, the innermost sum is a Gauss sum and so takes the 
value (^)'i^p- Thus we obtain 

Mr{p) = f-' -Kp+ (^i^)a;>-i (-) 

P P 



Once combined with the well-known equalities 

p-i 

( 

yp 



p—i 



' p — 1, if r is even and p \ a, 
—1, if r is even and p f a, 
(f )^P> if r is odd, 



c=l 

we easily conclude the proof of Lemma L □ 
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We are now ready to commence the proof of Theorem 3. Our first step 
is a certain reduction argument that will render it sufficient to examine the 
solubility of the equation Q = k under stronger local solubility assump- 
tions. Recall the statement (1.14) of strong LSC modulo a primes*, and the 
definition (2.4) of ap{k, Q). Then we have the following result. 

Lemma 2. Assume that n ^ 5 and (k, Q) satisfies weak LSC. Then there 
exists a positive integer k' ^ k and a positive definite quadratic form Q' G 
. . . , Xn], such that the following hold: 

(i) {k' , Q') satisfies strong LSC modulo every p> 2, and o'2{k', Q') S> 1. 

(ii) S{k; Q)=% if and only ifS{k'; Q') = 0. 

(iii) A:7|Aq/| ^ A:/|Aq| and |Aq/| ^ |Aq|. 

Proof. If {k, Q) satisfies strong LSC, then we may set Q' = Q and k' = k. 
Indeed, it follows from (2.4) and (2.8) that 

(72(fc,Q)^2-3("-i)»l, 

if {k, Q) satisfies strong LSC modulo 2. Otherwise, if {k, Q) fails to satisfy 
strong LSC, then our goal will be to derive the existence of a positive integer 
k' < k, and a positive definite quadratic form Q' G l^lXi, . . . , Xn], such that 
{k',Q') satisfies weak LSC, and conditions (ii), (iii) are satisfied. Once this 
is achieved it is clear how to complete the proof of Lemma 2: either we can 
show that the pair k',Q' satisfies condition (i), in which case wc arc done, 
or else we may iterate the argument to produce a new pair k",Q". That 
this process must terminate after a finite number of steps is obvious from 
the fact that 1 ^ ■ ■ ■ < k" < k' < k. 

Let us begin by supposing that the pair (k, Q) does not satisfy strong LSC 
modulo p, for an odd prime p. In this setting it is well known that Q can be 
diagonalised over the ring Zp of p-adic integers (see [19, §4.3], for example). 
Since this process does not alter whether or not the pair k, Q satisfies strong 
LSC, wc may assume that Q(X) = AiX^ + • • • + AnX^. After a change of 
variables we may further assume that 

g(X) = aiXf + ■■■ + arX^ (mod p), (3.3) 

for some ^ r ^ n, with p \ ai ■ ■ ■ Or- If r ^ 3 then Lemma 1 implies 
that the congruence (5(x) = k (mod p) has a solution with p \ AiXi for 
some 1 ^ z < n. This gives a solution of (1.14), which is contrary to 
our assumption. Thus we may assume that r ^ 2 in (3.3). We claim 
that the only possibility is = 1, where Kp is given by (3.2). This is 
obvious when r = 0. Next we suppose that r = 1 and = 0. Then since 
(A;, Q) satisfies weak LSC, so there is a solution to the congruence aix\ = k 
(modp). Thus one must have (^^) = 1, which again gives an impossible 
solution of (1.14). Finally, if r = 2 and Hp = 0, then Lemma 1 implies that 
M2{p) > 0, which is again contrary to our assumption. We may therefore 
assume that in any solution to the congruence Q(x) = k (mod p), one has 
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p I gcd{ Aix I, AnXn), and there are at most two indices i,j such that 
p I AiAj and p \ gcd(a;j, Xj). 

On returning to the diagonalisation process modulo p, we deduce that 
there are linear forms Li, . . . , G ^[X], such that Li[x) = • • • = -Lr(x) = 
(mod p) when (5(x) = k (mod p). Let 

A = {xGZ":p|Li(x),...,p|L,(x)}, 

and recall that < r ^ 2. Then we see that A forms a lattice of determinant 
d{A) G {l,p,p'^}. In particular, there is a basis xi, . . . ,x„ of A such that the 
matrix T formed with xi, . . . , x„ as column vectors has | det T| G {l,p,p'^}. 
We define Q{y) = Q{Tx.), and note that by construction all coefficients of Q 
are divisible by p. Thus we may write Q = pQ', where Q' G . . . , X„] 

is a positive definite quadratic form. Since p \ k, we may also write k = pk' 
for some positive integer k', and can proceed to consider the solubility of 
the equation Q'{x) = k' in integers. Clearly S(k;Q) = if and only if 
S{k';Q') = ^. Furthermore it is trivial to see that 

|Aq,| =p-|Aq| =p-"(detT)2|AQ| ^ |Aq|, 

and fc/IAgl = p^-''{detT)'^k' /\Aq>\ ^ A:7|Aq/|, since n ^ 5. It remains to 
observe that {k', Q') satisfies weak LSC, since {k, Q) does. Indeed, in view of 
the fact that x G A whenever Q(x) = k (mod p), we see that k' is represented 
by Q' modulo for every t G N. 

We now consider the problem of 2-adic solubility. We shall show that 
either (T2{k,Q) ^ 1, or else we can replace the pair {k,Q) by {k',Q'), with 
k' < k, in such a way that (k', Q') satisfies both weak LSC and the conditions 
(ii) and (iii) of the lemma. Quadratic forms are generally no longer diago- 
nalizable over Z2. However they are "almost-diagonalizable" (see Cassels [4, 
Chapter 8, Lemma 4.1], for example), in the sense that they can be written 
as a sum of forms of the type aX'^, bXY and c(X^ + XY + Y^), where b 
and c are even. We may therefore proceed under the assumption that 

m ni 

QPQ = ^ ^i^i + ^ biXm+2i-l^m+2i 

i=l 4=1 
n2 

+ ^ {X^_^2ni+2i-l + ^m+2ni+2i-lXm+2ni+2i + Xm+2ni+2i) > 
i=l 

(3.4) 

where m + 2ni + 2n2 = n, and all hi and Ci are even. We now distinguish 

several cases. 

Suppose first that no coefficient a^, bi or q is divisible by 8. We split 
our argument according to whether or not 2^ divides k. Let us deal with 
the case 2^ \ k first. By weak LSC there must be a solution of (5(x) = k 
(mod 2^^) in which some Xj is not divisible by 2^. Thus 2^ \ VQ{x), by the 
hypothesis that none of Oj, 6^, q are divisible by 8. Lifting this solution (see 
[6, Lemma 2.3], for example), we conclude that a2{k, Q) S> 1. Suppose next 
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that 2^ \ k. Now clearly there is a solution of (3(x) = = k (mod 2^) where 
some Xj is odd. Indeed, since n ^ 5, the equation Q = is non-trivially 
soluble in Z2, and thus also has a primitive solution. As above, we conclude 
that 2^ I VQ{x), and so deduce that a2{k, Q) 3> 1 by a lifting argument. 

We must now deal with the case in which at least one coefficient a^, 
bi or Ci is divisible by 8. There are two subcases to consider, the first 
being that Q{'x^) = k (mod 2^) has a solution x, such that there is an index 
J G {1, . . . , n} for which both 2 | Xj and 8 | dj, where dj is the coefficient out 
of a,, bi, Ci that corresponds to Xj. But here a lifting argument again leads 
to the conclusion that a2{k,Q) ^> 1. Finally, we consider the possibility 
that every solution of (5(x) = k (mod 2^) has 2 | or 8 | dj, in the above 
notation, for each 1 ^ j ^ n. In particular k must be divisible by 4. 
Set Lj{Xi, . . . ,Xn) equal to or Xj, according to whether or not 8 | dj, 
respectively. Then the congruence (5(x) = k (mod 2'^) forces 2 | Lj{x.) for 
1 ^ J ^ Moreover, by our hypothesis at least one of the Lj must be 
identically zero. Hence the lattice 

r = {xGZ":2|Li(x),...,2|L„(x)}, 

has determinant d{r) ^ 2""-'^. The pair {k, Q) can now be reduced to {k' , Q') 
where k' = k/i and Q'(X) = 4-^Q{TX), with |detT| ^ 2""^ It follows 
that |Aq/| = 4-"|detTp|AQ| ^ 4-^|Aq|, whence 

k' k/4: _ k 

Ja^\ ^ |Aq|/4 " jA^y 

Furthermore, {k', Q') clearly satisfies weak LSC. This completes the proof of 
Lemma 2. □ 

Let Q G .... Xn] be a positive definite quadratic form and let c„ > 

be a fixed parameter that depends only upon n. We proceed to introduce 
a quantity Sn((5;c„), that is defined to be the maximal A; G N such that 
S{k;Q) = 0, cr2{k,Q) ^ c„, and {k,Q) satisfies strong LSC modulo every 
odd prime p. It is not hard to see that the statement of Theorem 5 remains 
valid when i^iQ) is replaced by ^n{Q;Cn), with the implied constant now 
depending additionally on the choice of c„. We claim that it will suffice to 
establish the upper bound in Theorem 3, with tn{Q) replaced by fiJt(Q;c„), 
for a suitable absolute constant Cn > 0. To see this, let k G ^{Q). Then 
Lemma 2 implies that there is a pair {k',Q') satisfying condition (i), such 
that k' and Aq' satisfy the inequalities in part (iii) of the lemma, and the 
equation Q' = k' has no solution in integers. Suppose for the moment that 
we have shown tn(R;cn) to be 0(|Ar|'^(")), for (p{n) ^ 1 and arbitrary 
positive definite quadratic forms R G . . . ,X„]. Then we deduce that 

k ^ « |Aq,|^(")-1|Aq| ^ IAqI^W. 

I^Q'I 

This therefore establishes the claim. 
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Let US henceforth suppose that we have a positive integer k such that 
k = iliiQ; Cn)) where c„ > is the absolute constant that emerges from the 
apphcation of Lemma 2 above. Our aim is to provide an upper bound for 
the size of k in terms of the discriminant of Q. It will suffice to replace Q 
by any quadratic form Q' that is equivalent to it. We may therefore proceed 
under the assumption that Q is Minkowski reduced. Thus, if 

Q(X)= J2 

for appropriate integers qij = qji, then we may assume without loss of gen- 
erality that 

min Q(x) = qu ^ q22 ^ ■ ■ ■ ^ qnn < ||<5||, 

xeZ"\{o} 

with qiiq22 • • • qnn ^ I^qI- Let us write mm(Q) for the minimum non-zero 
value Q. Then these inequalities imply that 

min(gr-i||Q||«|AQ|. (3.5) 

We now deduce from the statement of Theorem 5, with replaced by 

iti{Q;Cn), that 

k <e |Aq|2/("-3) ||g||2n/("-3)+e_ (g g) 

This estimate is clearly at its sharpest when ||Q|| is small compared to |Aq|. 
It turns out that Watson's approach produces a bound for k that is best 
when \\Q\\ is large. Our plan is to combine the two bounds, in order to 
get an overall improvement. At this point it is convenient to introduce a 
parameter a G M, chosen so that 

^iIAqI" ^min(Q)^A2|AQr, (3.7) 

for appropriate constants A2 ^ Ai ^ that depend only on n. It is clear that 
this is always possible, and that a may be taJien to lie in the interval [0, 1/n]. 
With this convention it then follows from (3.5) that ||Q|| < |Aq|1-"("-i), 
whence (3.6) yields 

k |Aq|^(""'"^~""*^"~^^^/('*~^^"'"^, 

for any e > 0. 

We now turn to the bound for k that emerges through an application 
of Watson's method. A cursory analysis of [20, §9] reveals the existence of 
positive integers oi , . . . , as such that ai = min((5) and 

k^e |AQr-^{i'9/"> +aiG2a3a4a5(|AQr + a-'/("-')|AQl'/^""'0- (3-9) 

Moreover it follows from [20, Lemma 9.3] that the integers ai, . . . , 05 satisfy 
the inequality 

02030405 « (oiIAqI)^/^'^-^). 



(3.8) 
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On combining this with (3.7) and (3.9), we are therefore led to the conclusion 
that 

provided that £ > is chosen to be sufficiently small. Let us assume that 
n ^ 9, since otherwise Watson's bound is already best possible. Then we 
deduce that 

k < |Aq|9/" + |AQ|(4+««)/(«-4)+(l-3a)/(n-3) _ (g^^^Q) 

Define 

2n2-lln + 8 
"° 2n3 - 9n2 + 2n + 12' 
It is not hard to check that (3.8) is the sharper of the two estimates for 
a > but that (3.10) takes over for a < ao- In this way we therefore 
deduce that 

k IAqI*^/" + |AQ|(4+«on)/(n-4)+(l-3ao)/(n-3)+£ 

«, lAQl^/^ + IAQl-^H+e, 

where ^(n) is given by (1.12). This completes the deduction of Theorem 3, 
since ^(n) ^ 9/n for 5 ^ n ^ 9. 

4. Activation of the circle method 

The purpose of this section is to establish Proposition 1. During the 
course of this wc shall occasionally arrive at estimates involving arbitrary 
parameters M, N. These will typically be non-negative or positive, but will 
always be assumed to take integer values. We proceed to review the technical 
apparatus behind Heath-Brown's version of the circle method [12]. Recall 
the weight function wq -.R—i- M.^q, as given by (2.11), and set 

/oo 
wo{x)dx. 
-oo 

Let u}{x) := 4cq^wo{4:X — 3), and define the function h : (0, oo) x M — > R by 

oo J 

Hx, y) := ^ — (uj{xj) - uj{\y\/xj)\ . 

It is shown in [12, §3] that h{x, y) is infinitely differentiable for (x, y) G 
(0, oo) X M, and that h(x,y) is non-zero only for x ^ max{l,2|y|}. Let 
WQ : R" -^■ R^o be given by (2.13), where Q G Z[Xi, . . . ,Xn] is a non- 
singular quadratic form, as above. The kernel of our work is [12, Theorems 
1 and 2]. For any g G N, and any c G Z", we define the sum 

Sg{c)--= E E e,(a(Q(b)-fc)+b.c), (4.1) 

a=l b (mod q) 
gcd(a,q)=l 
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and the integral 

^'<^> L KDKI- ^)%(-c.x)dx. (4.2) 

Then there exists a positive constant cb, satisfying 

cb = 1 + On{B-'^) 
for any integer N > 0, such that 

oo 

N^^iQ -k-B) = cbB-^ T.<i""S,{c)I,{c). (4.3) 

ceZ" q=l 

Our proof of Proposition 1 now has two major components: the estimation 

of the exponential sum (4.1) and that of the integral (4.2). We shall treat 
these separately, in §4.1 and §4.2, respectively. Finally, we shall deduce the 
statement of Proposition 1 in §4.3. 

4.1. Estimating -^^(c). In this section we investigate the exponential sums 
Sq{c), as given by (4.1). We begin by recording the following basic multi- 
plicativity property [12, Lemma 23]. 

Lemma 3. // gcd(n, v) = 1 then 

where vv = 1 (mod u) and uu= 1 (mod v). 

The primary goal of this section is to obtain good upper bounds for Sg{c), 
in which the implied constant is independent of the coefficients of Q. The 
following simple estimate is valid for any choice of g G N. 

Lemma 4. We have 

5,(c)«, g"/2+i+-gcd(g",AQ)i/2. 

Proof. We draw on the work of the second author [8]. Let us write q = 
and Aq = where 2 | q'Aq and d,e are non-negative integers. Then 

it follows from Lemma 3 that 

Sq{c) = S2e{q'c)Sq>{Tc) = S1S2, 

say. Now [8, Eq. (14)] immediately yields 

S2 «e g'('^+^)/^+^gcd(r, A^)V2gcd(,',fe)V^ 

whereas on combining [8, Corollary 1] with the trivial estimate IS"!! ^ 2^"+"^, 
we see that 

Si < min {(2^)"+\ 2'^/2 (2^)^/2+1} = (2^)"/2+igcd(2^", 2<^)V2. (4.4) 
We therefore conclude that 

S,{C) «, g"/^+^+^gcd(g'", A'Q)V2gcd(2-,2'^)V2 = g-/2+l+eg,d(gn Aq)V2, 

which thereby completes the proof of the lemma. □ 
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We shall be able to achieve sharper bounds for Sq(c) when q is square- free. 
Define the quadratic form 

with coefficients in Q. When p is a prime such that p | 2Aq we may think of 
Q~^{x.) as being defined modulo p. We now consider the sum Sp{c) for any 
odd prime p. By mimicking the argument of [12, Lemma 26], we establish 
the following result. 

Lemma 5. Let p be an odd prime. Then we have 

Spic) « p(-+^)/2gcd(p", Aq) V2gcd(p, k, 5„Aq) V2, 

where 

f ( 0, if n even, , , 

^'^={1: If n odd: (4-^) 

Proof. Since p is an odd prime there exists an integer valued matrix U such 
that p\ detU and U^^AU is diagonal modulo p. In our estimation of Sp{c) 
it therefore suffices to assume that (3(X) = AiXf + • • • + A^X'^, for integers 
Ai, . . . , A„ such that Ai - ■ ■ An = Aq (mod p). Suppose first that p f Aq. 
In this setting it is not hard to see that 

p—l n p 

"Splc) = ^ ep{-ak) JJ ^ ep{aAib'^ + bci). 

a=l i=l 6=1 

One easily completes the treatment of the case p | Aq by recycling the 
arguments involving Gauss sums from the proof of Lemma 1, together with 
the well-known bounds 

\Tr h-r,\\ ^ f '^P^^'^gcd{a,b,p)^/'^, if n is even, 
I P : n IS odd. 

Here, Kn{a, b;p) is the Kloosterman sum for n even, and the Salie sum for 
n odd. 

Next we suppose that p \ Aq. On assuming that Q has rank u < n 
modulo p, the same sort of argument leads to the conclusion that 

p-i p 
Sp{c) < p"-''! ep{-ak) H J2 epiaAib'' + ba) , 

a=l i£l b=l 

for some subset I C [l,n] of cardinality v, such that p | Aj for i G /. But 
then it is easy to deduce that 

Spic) < p"-V+'^/'gcd(p,A;)V2 ^ p("+i)/2gcd(p", AQ)i/2gcd(p, A;)i/2. 

Here, we have used the fact that p"'~'^ \ Aq, since F has rank v modulo p, 
whence n — u^ min{n, t'p(AQ)}. This completes the proof of Lemma 5. □ 

We may now combine Lemma 3 and Lemma 5 to provide an estimate for 
^^(c) in the case that q is square-free. 
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Lemma 6. Let q be square-free. Then we have 

S,{c) «, g("+i)/2+-gcd(g", AQ)V2gcd(g,A;,<^,AQ)V2, 

where 6n is given by (4.5). 

Proof. Since q is square- free we may write q = 2^ Yfj=iPji with pi, . . . ,pr 
distinct odd primes and e G {0, 1}. Then it foUows from Lemma 3, together 
with the trivial bound 152(0)1 ^ 2"+\ that 

r 

\S,{c)\^2-+'ll\S,.{q-jc)\. 

Here, qj = q/pj for 1 ^ j ^ r, and qj is defined by qjqj = 1 (mod pj). But 
then Lemma 5 impUes that 

SpM^) « +'^/'gcd(p^", AQ)V2gcd(p,-, k, 5nAQ)V2, 

for each 1 ^ j ^ r. On combining these two inequahties we easily deduce 
the statement of Lemma 6. □ 

We are now ready to investigate the average order of the sum S'g(c) for 
q ^ X. To begin with we note that an application of Lemma 4 immediately 
yields 

^ \S,{c)\ «, |Aq|V2x-/2+2+.. (4.6) 

In fact we can do rather better than this in most circumstances. Write 
q = uv for coprime u and v, such that u is square- free and v is square- full. 
Then we may combine Lemmas 3, 4 and 6 to deduce that 

S,{c) «, W2+i+-|5„(^;c)|(t;", Aq)V2 

«, |AQ|V25("+i)/2+e^i/2ged(u,fc,5„AQ)V2, 

where 5„ is given by (4.5). Now for any non-zero integer a, and any N 1, 

it is easy to sec that 

n^N n^N e\{n,a) e\a n'^N/e 

where d{a) denotes the usual divisor function. Let C = gcd{k, (J^Aq). Then 
C is a non-zero integer, unless k = and n is even. Assuming this not to be 
the case, we employ the trivial estimate d{a) = O^da]^) in order to deduce 
that 

5: i5,(c)i «, lAQiv^xe^+w^^^ ^ y: gcd(K,c) 

q^X v^X u^X/v 

v<X 
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On noting that there are only 0{V^^'^) square-full values of v ^ we have 
therefore established that 

q<iX 

unless k = and n is even. We may now combine this with (4.6) in order 

to deduce the following result. 

Lemma 7. For any X ^ 1 we have 

where 7„ is given by (2.3). 

We end this section by considering the average order of the sum Sq{c) in 
the special case c = 0. But in this setting Lemma 7 clearly yields 

oo 

J2 Q'"SqiO) = ^g-^^5,(0) + 0,(|Aq|V2+-(1 + fc)-x(3+7n-n)/2+e)^ 
q^X q=l 

which implies that the infinite sum in this formula is absolutely convergent. 
Lemma 3 implies that the function q~^Sq{0) is multiplicative. Thus the 
usual analysis of the singular series yields 

oo oo 

^g-"5,(0) = nE^'""*^^ = (4-7) 

q=l p t=0 p 

where ap is given by (2.4). On recalling the definition (2.6) of &{k,Q), we 
have therefore shown that 

J2 Q'^'SgiO) = eik,Q) + 0,(|Aq|V2+-(1 + A;)-x(3+7n-n)/2+e-)^ (4 3) 
q^X 

where 7„ is given by (2.3). 

4.2. Estimating Iq{c). The goal of this section is to provide good upper 
bounds for the integral /g(c), for given g G N and c G Z". Recall the 
orthogonal matrix R G SOn(M) that was fixed at the outset. Thus there 
exist non-zero Ai, . . . , A„ G M such that (2.1) holds, with Ai • • • A„ = Aq. It 
will be convenient to introduce the matrix 

D:=Diag(A-'/^...,A;;V2). 

Recall now the definitions (2.12), (2.13) and (2.14) of the weight functions 
wi^ wq and w, respectively. Finally, recall the definition (4.2) of the integral 
Ig{c), and also that of the polynomial Pq, given by (2.9). Then it follows 
from a simple change of variables that 

Ig{c) = B'' f WQ{x)h{B-^q, B-'^{Q{B-x) - k))eg{-Bc.x)dx 

= S" / w{R^x)h{B-^q,PQ{x))eg{-Bc.x)dx. 
7r" 



ON THE REPRESENTATION OF INTEGERS BY QUADRATIC FORMS 



25 



But then the change of variables u = R-^x easily yields 

Ig{c) = B^ f w{u)hiB-\,PQ(Ru))egi-B(R^c).u)du 

= T7r^ / «'i(u)M^"'g,^(3sg„(u))e,(-Bv.u)du, 

\^Q\ ' JR" 

where v = DR-^c and Qsgn is given by (2.15). In particular we have 
ll-^Qsgnll ^ 1) so that |-PQsgn(u)| <C 1 for any u G supp(t(;i). Once taken 
together with the properties of the function h mentioned in §2, we deduce 
that Iq{c) = unless q <^ B. Moreover, in view of the fact that R is 
orthogonal, it easily follows from (1.5) that 

|v| » |c|/||g||V2, (4.9) 

where \\Q\\ denotes the height of Q, as usual. 

Now let w : M" — ^ R^o be any infinitely differentiable function, with 
compact support, and let G G M[x] be any quadratic form. Much of this 
section will be based on an analysis of the integral 

i;{v;G,w) := [ w;(x)/i(r, PG(x))e^(-v.x)dx, (4.10) 

Jr" 

for any r G M and v G M". Here, Pq is given by (2.9) as usual, and so takes 
the form Pg(x) = G(x) or Pg(x) = G(x) — 1, according to whether we are 
interested in the case A; = or fc > in our proof of Proposition 1. The 
connection with Iq{c) is given by 

B^ 

= i^lTJ^^ri^; Qsgn, Wl), (4.11) 

I Q I 

with r = B^^q and v = DR^c. In order to establish upper bounds for 
Iq{c), it will therefore suffice to do so for /*(v; G, w), for any quadratic form 
G G M[x], and a rather general class Ci{S) of functions w, that depend only 
upon parameters from a set S. 

The class of functions Ci (S) that we shall work with is very similar to that 
employed by Heath-Brown [12, §§2,6]. We shall use weights w : ^^o, 
which are infinitely differentiable and have compact support, and which take 
non-negative real values. Given such a weight w, we let n(w) = n and set 
Rad(i(;) to be the smallest R such that w is supported in the hypercube 
[—R, -R]". Moreover for every integer j ^ we let 

( 0-^^~^ ''■'"ujfx) ~l 
Kj{w):= max] — — ^ : x G M", ji + • • • + jn = i L 

Let S be any collection of parameters. Then we shall define C{S) to be the 
set of infinitely differentiable functions w : — > R^o of compact support, 
such that n{w) ^^a,d{w) , k,q{w) , Ki{w) , . . . are all bounded by correspond- 
ing quantities n{S), Rad(S'), noiS), ki{S), . . . depending only on parameters 
from the set S. This much is in complete accordance with Heath-Brown [12, 
§2]. Given a quadratic form G G R[X], we now specify the set of functions 
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Ci{S) C C{S), where we now assume that S contains among its parameters 
the form G. Given w G C{S), we shall say that w G Ci{S) if 

dG 

on supp(i(;). In particular, when G = Qsgn is given by (2.15), it is not hard 
to see that wi G Ci{Qsgn,n) = Ci(ra). 

We are now ready to commence our study of the integral I*{'v;G,w), 
for an arbitrary quadratic form G G M[X] and a general weight function 
w G Ci(>S'), where as above S is assumed to contain G among its parameters. 
Phrasing things in this degree of generality allows us to apply the work of 
Heath-Brown more or less directly, since wc have a direct correspondence 
between (4.10) and the integral /*(v) in [12, §7], defined for any quadratic 
form G and weight w G Ci(S). There is a slight abuse of notation here, 
in that the polynomial G appearing in Heath-Brown's definition of /*(v) 
corresponds precisely to what we have called Pq, for a quadratic form G. 
Moreover, it should be highlighted that whereas his work is phrased in terms 
of the more restrictive class of weight functions Co{S) C Ci{S), defined at 
the start of [12, §6], an inspection of the contents of [12, §§7,8] reveals that 
all of the estimates there extend to Ci{S). 

Bearing this in mind, our first task is to record a preliminary estimate 
for /5(c). The following will be used to show that large values of c make a 
negligible contribution in our analysis. 

Lemma 8. Let c G with c ^ 0. Then for any N ^ we have 

^'^""^ 5|Aq|V2 lejiv • 

Proof. Let G G M[X] be a quadratic form and let w G Ci{S). Then on 
combining [12, Lemma 14] and [12, Lemma 18], we deduce that 

i:{v;G,w) ^N,s r-Vr"^, 

for any N ^ and any v G M" such that v 7^ 0. But then we may insert this 
into (4.11), and combine it with (4.9), in order to complete the proof. □ 

We shall need a finer estimate for Iq{c) when c has small modulus. The 
following result also follows rather easily from Heath-Brown's analysis. 

Lemma 9. Let c G with c 7^ 0. Then we have 

||Q||^^|;/^^^^^/2+i+£ „/2-l| |l-n/2+£ 

^ ' |Aq|V2 ^ 9 jcj 

Proof. For an arbitrary quadratic form G G M[X], the Hessian condition of 
[12, Lemma 21] automatically holds for any w G Ci{S). Thus for any such 
G and w, we may combine [12, Lemma 14] with [12, Lemma 22] to deduce 
that 

I*{v;G,vj) (r-V|)V"/2->|^-"/^ 
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for any v G M" such that v 7^ 0. On inserting this into (4.11), and combining 
it with (4.9), we therefore complete the proof of Lemma 9. □ 

We end this section by considering lq{0) = |Aq|~^/^5"J*(0; Qggn, lUi) in 
(4.11), with r = B~^q. Let G G M[X] be an arbitrary quadratic form, and 
let Pg G M[X] be the corresponding polynomial (2.9). Then it follows from 
[12, Lemma 13] that 

i;{0;G,w) =aoo{w;PG) + ON,s{r''), 
for any N > 0, where CToo (^«;-PG) is given by (2.10), and we have assumed 
that r <^s 1- On inserting this into (4.11), and recalling the identity (2.16), 
we therefore obtain the following result. 

Lemma 10. We have 



for any N > 0. 

4.3. Derivation of Proposition 1. In this section we are going to com- 
plete the proof of Proposition 1. Our starting point is (4.3). Let e > and 

let P ^ 1. Then, whether we are in the case A; = or /c > 0, we always have 
(1 + ky <^ in Lemma 7. On combining this result with Lemma 8, and 
the fact that Iq{c) = unless q <^ B, we therefore see that the contribution 
to the right hand side of (4.3) from |c| > P is 



^ IA0IV2 1^ IcIiV ^-.^ ^ pN-n 

' lcl>Pg<S 

for any N > n. But this is clearly 



||(Q||(M+n)/2+£ 
«e,M 5"-'+^^^^M ' (4-12) 

for any M > 0. Turning to the contribution from 1 ^ |c| ^ P, we combine 

Lemmas 7 and 9 to deduce that 

00 

5^g-%(c)/,(c)«ma^ ^ q-^\Sqic)Iq{c)\ 

9=1 i^logy 2J -i<<j<2i 

<e II Q ||"/4-l/2+£^(n+3+7n)/2+e | l-n/2+£ ^ 

where 7„ is given by (2.3). On summing over values of c such that 1 ^ |c| ^ 
P, we therefore deduce that the contribution to the right hand side of (4.3) 
from such c is 

<£ ||Q||V^-V2+£^(n-l+7n)/2+£pn/2+l+£_ 

Once combined with (4.12), we see that the overall contribution from c 7^ 
is 

, 1 1 n 1 1 M/2+n/4+l/2 Dn/2 . 
«£,M ||Q||"/4-l/2+e5(n-l+7n)/2+£(^M _ ^ + pn/2+l+£^ ^ 
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for any M > 0. Taking M = \n/(2e)~\ and P = \\Q\\^^'^B^ , we therefore see 
that there is a contribution of 

||Qir/^+^B("-^+^")/2+^ (4.13) 

to the right hand side of (4.3) from those c 7^ 0. 

It remains to handle the contribution from the case c = 0. Recall the 
definition (2.16) of CToo, and the inequality cToo 1 that it satisfies. Then an 
application of Lemma 10, together with (4.8), reveals that the contribution 
from c = is 

^ r"5,(o)/,(o) =^22^i^L^)^ + o,(s(--i+^")/2+^) 

q<^B ^ 



for any N > 0. On selecting N = {n — 3 — 7n)/2, it follows from Lemma 7 
that the error terms in this estimate are bounded by Oe(S("-i+T")/2+=). We 
may now combine this with (4.13) in (4.3), in order to complete the proof 
of Proposition 1. 



5. The singular series 

In this section we establish Proposition 2. Let Q G . . . be a 

non-singular quadratic form of discriminant Aq, and let khe a non-negative 
integer. As usual we assume that n ^ 5 when k = 0. Under suitable local 
solubility assumptions, our task is to establish a uniform lower bound for 
the singular series &{k,Q) := YlpCTp, where ap = ap{k,Q) is given by (2.4) 
and (2.5). We shall obtain a better lower bound by assuming stronger local 
solubility conditions. Note that when n ^ 5 it already follows that 7^ 
under weak LSC. Similarly, when n = 4 and k > 0, it follows from strong 
LSC that cTp / 0. 

Let us begin by handling the factors ap, for which p | Ag. In this setting 
we shall use the identity 

00 

<Tp = Y.p-'''Spt{0), 

that follows from (4.7). But then an application of Lemma 4 reveals that 
ap = l + 0,(^p*(i-"/2+^)) = 1 + 0,{p-^/'+% 

when n ^ 5. When n = 4 and /c > 0, an application of Lemmas 4 and 5 also 
yields ap = 1 + Oe(p~^/^'^^), provided that p\2kAQ. Hence we have 



JJ ap > 1, (n ^ 5), 



(5.1) 
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and 

JJ C7p > 1, (n = 4 and > 0). (5.2) 

We now turn to the size of dp for the remaining primes p. For this we 
recall the definitions (2.5) and (2.7) of A^(p*) and N*(p*'), respectively. When 
p is odd, we may diagonalise Q modulo p*, without changing the values of 
N{p^) or N*{p^). In our analysis of the quantities A/"(p*) or N*{p'') for odd 
p, it therefore suffices to proceed under the assumption that 

Q(X) = AiXf + ■■■ + AnXl (5.3) 

with Ai - ■ ■ An = Aq (mod p*). Now it is easy to deduce from (2.4) and (2.8) 
that in the case n = 4 and > we have 

(^P ^ p-3(i+2^f)iV*(/+2^^'). (5.4) 

When p = 2, therefore, we immediately obtain a"2 ^ 2~^, since the pair 
(fc, Q) is assumed to satisfy strong LSC modulo 2. Suppose next that p > 2, 
with p I kAq. We may therefore assume that Q takes the shape (5.3), with 
A1A2ASA4 = Aq (mod p). On combining Lemma 1 with the fact that {k, Q) 
satisfies strong LSC, one may deduce that N*{p) = 2p^ if p \ gcd{k, Ai, Aj) 
for precisely two indices 1 ^ i < j ^ 4, and N*{p) = p'^ + 0{p^) otherwise. 
We shall revisit this line of argument in greater detail when we deal with the 
case n ^ 5 below. On inserting this into (5.4) and combining it with (5.2) 
and our lower bound for (J2, we therefore deduce that there is an absolute 
constant c > such that 

eik,Q)^ n (1 - -) ». A:-^|AQ|-^ 

p\kAQ P 

for any e > 0. This is satisfactory for the statement of Proposition 2 when 
n = 4 and k > 0. 

We may assume henceforth that n ^ 5. Suppose first that p is odd 
with p I Aq. Then we may assume that Q takes the shape (5.3), with 
Ai - ■ ■ An = Aq (mod p*). We shall say that the pair {k, Q) is "p-reduced" 
if any of the following occur: 

{1) p divides at most n — 3 of the coefficients Ai, . . . ,An. 

(2) p divides k and precisely n — 2 of the coefficients Ai, . . . ,An, with 
the remaining two coefficients satisfying (^^^) = 1- 

(3) p divides all but one of the coefficients Ai, . . . , An, with the remain- 
ing coefficient satisfying (^) = 1. 

We shall be able to establish a good lower bound for N{p^) when the pair 
{k, Q) is p-reduced. When {k, Q) is not p-reduced, wc will be able to make a 
certain change of variables that ultimately leads us to estimate N(p*) for a 
p-reduced pair {k',Q'). Observe that any pair {k,Q) satisfying strong LSC, 
is automatically p-reduced, since then N*{p) > 0. Suppose for the moment 
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that (k, Q) satisfies weak LSC, but is not p-reduced. We claim that there 
exists an integer 9^1 and a p-reduced pair {k', Q') such that 

N{p') ^ /("-2)#{x (mod p'-^) : Q'(x) = k' (mod p*"^)}, (5.5) 

with 

e^'^^. (5.6) 

To see this we note that after a possible relabelling of the indices we have 

{Ai,...,An) = (ai,...,ar,i/i6i,...,^/=6s), 
where (r, s) = (0, n), (1, n — 1) or (2, n — 2), and 

If r = then we may write k = pk' in iV(p*), since N(j)) > by assumption. 
This gives 

Ar(p*) =p"#{x (mod p*-^) : Qo(x) = k' (mod p*~^)}, 

where Qo(x) = pl^^'^biXl + ■■■+ p^^-^bnXl. If r = 1 and (^) 7^ 1, then 
we may write xi = px'^ and k = pk' in N{p*), again since Ar(p) > 0. This 
gives 

N(,p') =p"-'#{y (modp*-i) : Qi(y) = k' (modp*"!)}, 

where (5i(Y) =p^i-^6iFi2H |-p^"-i~^6n-i^„^-i +pai>^n^- Alternatively, 

if r = 2 and ( ~°p°^ ) = —1, then we may write xi = pxi,X2 = px2 and 
k = pk' in N{p*). This gives 

Ar(p*) = p"-2#{z (mod p*-i) : ^2(2) = A;' (mod p*"^)}, 

where ^2(2) = /i-^^iZ^ + • • • + /"-2-i6„_2^L2 + Pai^n-i^ + pa2^n^- 
In particular it is clear that 

i^p{AQ.)=i^p{AQ)-n + 2i, {i = 0,1,2). 

Now either {k',Qi) is p-reduced, or we can repeat the procedure. This 
procedure must eventually terminate, since at each step the p-adic valuation 
of the forms determinant is reduced by ^ — 4, and we can stop when 
the forms determinant has p-adic valuation ^ n — 3. More precisely, after 
the j'th step one finds that the p-adic valuation of the resulting form is 
^ i'p(Aq) — j(n — 4), whence there at most 

L n - 4 

steps in this procedure. The bounds in (5.5) and (5.6) are now obvious. We 
note that in the alternative case, where {k, Q) satisfies strong LSC, we take 
= and {k',Q') = (k,Q) in (5.5). 
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Still under the assumption that p > 2, with n ^ 5 and p \ Ag, we proceed 
to derive a lower bound for N{p^) for any t G N, under the assumption that 
the pair {k, Q) is p-reduced. Moreover we shall suppose that 

Q(X) = aiXl + ■■■ + arX^ + pf^'hX^+i + ■■■+ p^^t.X^, 

with r, s G N such that r + s = n, and (5.7) holding. It follows from (2.8) 
that 

N{p') ^ p("-i)(*-i)Ar*(p), (5.8) 

for any t > 1. Observe that 

N*{p) = p*#{z (mod p) : aizf H h QrZ^ = k (mod p), p f z}. 

Hence N*{p) = p^Mr{p), in the notation of (3.1). By combining this fact 
with Lemma 1 we deduce that 

iV*(p) ^p"-^ + 0(p"-2). (5.9) 

Let t be large and suppose that {k, Q) satisfies weak LSC. Then on combining 
(5.5) and (5.8) with (5.9), we may conclude that 

iv(p*) ^ p*("-i)-^(i + o(p-i)), 

for some 9^1 such that (5.6) holds. Thus we deduce that 
(jp = lim p-*("-i)iV(p*) ^ p-\l + 0(p-^)) ^ p-M^Q)/in-'i)n + 0(p-^)) 

t—*oo 

in this case. Alternatively, if {k, Q) satisfies strong LSC, so that one may 
take 6* = in (5.5), it follows from (5.8) and (5.9) that 

ap^l , 

P 

for some constant c„ > depending at most upon n. 

We now turn to the case p = 2, which will be handled by an iterative 
method similar to that used above. If k is not divisible by 32 then we claim 
that 

Ar(2*) » 2*("-i). (5.10) 

This clearly implies that (J2 S> 1. To sec the claim we note that V(5(x) 
cannot be divisible by 16 for any 2-adic solution of Q(x) = k, and such a 
2-adic solution must exist by weak LSC. A lifting argument therefore estab- 
lishes the claim. We proceed under the assumption that k is divisible by 32. 
We may assume that Q takes the shape (3.4) for certain integers ai,bi,Ci 
such that bi and Cj are even. Suppose that there is at least one coefficient 
among the hi, Ci that is not divisible by 8, and write F{X, Y) for the binary 
quadratic form that corresponds to this coefficient. Then it is not hard to 
see that there is a solution of 

F{x,y) = = k (mod 32), 

with 2 ^ X. Thus we may find a solution of Q{x.) = k (mod 32) in which 
V(5(x) is not divisible by 8. This solution can be lifted, which thereby 
shows that (5.10) holds in this case also. We may henceforth assume that 
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every coefficient bi,Ci in (3.4) is divisible by 8. In particular they may be 
divided by 4 and still leave terms that are classically integral. 

We now repeat the argument that we used to treat the case p > 2, al- 
though extra care needs to be taken to obtain a result of the same strength. 
If in the course of the reduction only one or two variables are forced to be 
even in order that Q{x) = = k (mod 2), then we may proceed analogously 
to p > 2, obtaining {k',Q') in place of {k,Q), such that (5.5) holds with 
p = 2 and 6 = 1. We then enter the next iteration step, repeating our 
argument for p > 2, but now with {k', Q'). In the alternative case, the con- 
gruence Q(x) = (mod 2) forces more than two variables to be even. But 
then our quadratic form Q splits off a diagonal form 

aiXl + • • • + OmX^, 

where m ^ 3 and 2 f ai • • • Om, and xi, . . . , Xm are forced to be even in any 
solution to the congruence Q{x) = (mod 2). Note that no non-diagonal 
terms appear here, by our preparations above. Clearly we may assume that 
m ^ 4, since for m ^ 5 all /c could be represented by xi, . . . , not all even. 
Thus another lifting argument would yield (5.10). We shall also need to note 
that if any other coefficients associated to X^+i , . . . , X„ were divisible by 
2, but not by 4, then we could solve the congruence 

Q(x) = = A; (mod 32) 

with V(5(x) not divisible by 4. Once again, a lifting argument would show 
that (5.10) holds. We may therefore suppose that apart from ai, . . . , a^, all 
of the coefficients of Q are divisible by 4. Let us suppose that m = 4, which 
is the worst case. Since xi,X2,X3,X4 are forced to be even in any 2-adic 
solution, we may make the substitution Xi = 2x'- for 1 ^ i ^ 4. Moreover, 
we can carry out two reduction steps at this first stage, in the sense that 
after making these substitutions we get a new form Q' which has all of its 
coefficients divisible by 4. Thus we may divide everything through by 4. In 
this way we can replace the pair (k,Q) by a pair {k',Q'), for which (5.5) 
holds with p = 2 and 9 = 2. This iterative process clearly terminates after 
a finite number of steps, and produces a pair {k',Q') for which (5.5) and 
(5.6) holds, where the right-most term in (5.5) can be bounded below as 
N{2^-^) > 2(*-^)("-i). 

On combining all of the findings above with (5.1) , we have therefore shown 
that 

e{k,Q) ». lA^r n ,..(A,)/(n-4) »^ |AQ|-^/("-^)-^ 

when n ^ 5 and {k, Q) satisfies weak LSC. Alternatively, when n ^ 5 and 
{k,Q) satisfies strong LSC, we find that 



e(fc,g)» n |AQr^ 

p|Aq ^ 

for any e > 0. These bounds are clearly satisfactory for Proposition 2. 
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